Solutions of some L(2,1)-coloring related open problems
نویسندگان
چکیده
منابع مشابه
Some open problems related to stability
I will speak about a number of open problems in queueing. Some of them are known for decades, some are more recent. They relate to stability and to rare events. There is an idea to prepare a special issue of QUESTA on open problems, and this text may be considered as a prospective contribution to that. The choice of open problems reflects the speaker’s own interests, and should not be taken as ...
متن کاملSome open problems related to creative telescoping
Creative telescoping is the method of choice for obtaining information about definite sums or integrals. It has been intensively studied since the early 1990s, and can now be considered as a classical technique in computer algebra. At the same time, it is still subject of ongoing research. In this paper, we present a selection of open problems in this context. We would be curious to hear about ...
متن کاملSolutions to Some Open Problems on Totally Ordered Monoids
In this paper solutions to three open problems on ordered commutative monoids posed in [4] are presented. By an ordered monoid we always mean a totally ordered monoid. All the problems are related to the class of ordered commutative monoids which are homomorphic images of ordered free commutative monoids.
متن کاملGraph Coloring: History, results and open problems
Coloring theory started with the problem of coloring the countries of a map in such a way that no two countries that have a common border receive the same color. If we denote the countries by points in the plane and connect each pair of points that correspond to countries with a common border by a curve, we obtain a planar graph. The celebrated Four Color Problem asks if every planar graph can ...
متن کاملExtremal graphs in some coloring problems
For a simple graph G with chromatic number x(G), the Nordhaus-Gaddum inequalities give upper and lower bounds for z(G)•(G ¢) and z(G)+ x(GC). Based on a characterization by Fink of the extremal graphs G attaining the lower bounds for the product and sum, we characterize the extremal graphs G for which A(G)B(G c) is minimum, where A and B are each of chromatic number, achromatic number and pseud...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2016
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.1858